Modifying Hytech to Automatically Synthesize Hybrid Controllers
نویسندگان
چکیده
We present HoneyTech, a tool for automatic synthesis of hybrid controllers. HoneyTech is an extension of the HyTech tool, with added features for linear hybrid automata region modeling and analysis. The tool has also been enhanced to improve performance by reducing the number of redundant operations during region computations. The tool has been used to implement the Wong-Toi hybrid controller synthesis algorithm and has been tested on several examples. In this paper, we present an extension of the algorithm to include parametrized controllable transtions. We discuss the HoneyTech implementation of the algorithm and its application to some simple control examples. We also present a brief performance evaluation of the algorithm for increasing scales of magnitude of the control problem.
منابع مشابه
Using HyTech to Synthesize Control Parameters for a Steam Boiler
We model a steam-boiler control system using hybrid automata. We provide two abstracted linear models of the nonlinear behavior of the boiler. For each model, we de ne and verify a controller that maintains the safe operation of the boiler. The less abstract model permits the design of a more e cient controller. We also demonstrate how the tool HyTech can be used to automatically synthesize con...
متن کاملDelays in Biological Regulatory Networks (BRN)
In this article, we propose a refinement of the modeling of genetic regulatory networks based on the approach of René Thomas. The notion of delays of activation/inhibition are added in order to specify which variable is faster affected by a change of its regulators. The formalism of linear hybrid automata is well suited to allow such refinement. We then use HyTech for two purposes: (1) to find ...
متن کاملAutomated Analysis of an Audio
We show how HyTech, a symbolic model checker for linear hybrid systems, can be used to analyze an audio control protocol. This protocol BPV94] was rst veriied by Bosscher et al. without computer support. In this paper, we demonstrate that algorithmic methods can not only verify the protocol, but can also automatically synthesize the bound on the maximum clock drift, and suggest design modiicati...
متن کاملAutomated Analysis of an Audio Control Protocol
We show how HyTech, a symbolic model checker for linear hybrid systems, can be used to analyze an audio control protocol. This protocol [BPV94] was rst veri ed by Bosscher et al. without computer support. In this paper, we demonstrate that algorithmic methods can not only verify the protocol, but can also automatically synthesize the bound on the maximum clock drift, and suggest design modi cat...
متن کاملHYTECH : The Next Generation yThomas
We describe a new implementation of HyTech 1 , a symbolic model checker for hybrid systems. Given a parametric description of an embedded system as a collection of communicating automata, HyTech automatically computes the conditions on the parameters under which the system satisses its safety and timing requirements. While the original HyTech prototype was based on the symbolic algebra tool Mat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008